체스판 다시 칠하기 [BOJ][Python]체스판 다시 칠하기 #1018 📌풀이 내가 쓴 풀이(성공) 범위 내에서 가능한 모든 체스판 확인(Brute Force) tmp1은 W로 시작하는 체스판, tmp2는 B로 시작하는 체스판 c1은 tmp1로 색칠할 때 바꿔야 하는 판 개수, c2는 tmp2로 색칠할 때 바꿔야 하는 판 개수 가장 작은 판 개수 찾아서 출력 📌후기 완전 탐색으로 해결하였다! 탐색하는 방법이 어렵지 않아서 무난하게 해결할 수 있었다!... python백준 1018체스판 다시 칠하기bojboj 1018번: 체스판 다시 칠하기 [Python] 백준 알고리즘의 11050문제이다. 일단 되게는 하자 입력 값을 받는다. 입력된 크기에 해당하는 체스판 2개를 만든다. 입력된 보드와 체스판을 비교하여, 일치하는 부위는 0, 일치하지 않는 부위는 1으로 두 개의 비교판을 만든다. 두 비교판에서 88의 크기를 단위로 모든 경우의 수에서의 최솟값을 구한다. 예를들어, 1010보드 WBWBWBWBWB BWBWBWBWBW WBWBWBWBWB BWB... 1018체스판 다시 칠하기python1018
[BOJ][Python]체스판 다시 칠하기 #1018 📌풀이 내가 쓴 풀이(성공) 범위 내에서 가능한 모든 체스판 확인(Brute Force) tmp1은 W로 시작하는 체스판, tmp2는 B로 시작하는 체스판 c1은 tmp1로 색칠할 때 바꿔야 하는 판 개수, c2는 tmp2로 색칠할 때 바꿔야 하는 판 개수 가장 작은 판 개수 찾아서 출력 📌후기 완전 탐색으로 해결하였다! 탐색하는 방법이 어렵지 않아서 무난하게 해결할 수 있었다!... python백준 1018체스판 다시 칠하기bojboj 1018번: 체스판 다시 칠하기 [Python] 백준 알고리즘의 11050문제이다. 일단 되게는 하자 입력 값을 받는다. 입력된 크기에 해당하는 체스판 2개를 만든다. 입력된 보드와 체스판을 비교하여, 일치하는 부위는 0, 일치하지 않는 부위는 1으로 두 개의 비교판을 만든다. 두 비교판에서 88의 크기를 단위로 모든 경우의 수에서의 최솟값을 구한다. 예를들어, 1010보드 WBWBWBWBWB BWBWBWBWBW WBWBWBWBWB BWB... 1018체스판 다시 칠하기python1018